منابع مشابه
A Class of Methods Combining L-BFGS and Truncated Newton
We present a class of methods which is a combination of the limited memory BFGS method and the truncated Newton method. Each member of the class is defined by the (possibly dynamic) number of vector pairs of the L-BFGS method and the forcing sequence of the truncated Newton method. We exemplify with a scheme which makes the hybrid method perform like the L-BFGS method far from the solution, and...
متن کاملTruncated Nonsmooth Newton Multigrid Methods for Simplex-Constrained Minimization Problems
We present a multigrid method for the minimization of strongly convex functionals defined on a finite product of simplices. Such problems result, for example, from the discretization of multi-component phase-field problems. Our algorithm is globally convergent, requires no regularization parameters, and achieves multigrid convergence rates. We present numerical results for the vector-valued All...
متن کاملTruncated Newton Methods for Nonlinear Finite Element Analysis
In the present study procedures for the solution of large-scale nonlinear algebraic discrete equations arising from the application of the finite element method to structural analysis problems are described and evaluated. The methods are based on Newton’s method for the outer iterations, while for the linearized problem in each iteration the preconditioned conjugate gradient (03) method is empl...
متن کاملAn Approach for Analyzing the Global Rate of Convergence of Quasi-Newton and Truncated-Newton Methods
Quasi-Newton and truncated-Newton methods are popular methods in optimization, and are traditionally seen as useful alternatives to the gradient and Newton methods. Throughout the literature, results are found that link quasi-Newton methods to certain first-order methods under various assumptions. We offer a simple proof to show that a range of quasi-Newton methods are first-order methods in th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2000
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(00)00426-x